6.5. Dizi Üzerinde Bağlantılı Liste

Dizi üzerinde bağlantılı liste tutulması, listenin herbir düğümünün bir dizi satırında tutulmasına dayanır. Ancak, liste elemanları dizilerde olduğu gibi art arda gelmezler; bir elemandan sonra hangisinin geldiği bir bağlantı bilgisi üzerinden anlaşılır. Şekilde tipik olarak bir bağlantılı listenin dizi üzerinde tutulması gösterilmiştir.

Şekilde görüldüğü gibi dizinin bir satırı listenin bir düğüme karşılık gelmektedir; düğüm içerisinde veriye ek olarak bağlantı bilgisi tutulur. Liste dizi üzerinde tutulduğu için de bağlantı bilgisi aslında indis değeridir; dolayısıyla bağlantı bilgileri birer tamsayıdır. ilk adlı değişken dizinin ilk gözünü değil, listedeki ilk düğümü işaret eden bir değer içerir; son ise listeye eklenen son düğümü işaret eder. Yukarıdaki örnek çizimde bağlantılı listenin ilk düğümü Mine, son düğümü de Hale'dir. Liste üzerindeki düğümlerin sıralanması Mine, Alev, Sibel, Emine, Müge, Ayşen ve Hale şeklindedir. Bir sonraki eklemenin bağlantısı Hale'ye yapılacaktır.

Dizi üzerinde bağlantılı liste veri yapısı iki farklı şekilde yapılabilir. Birisinde, şekilde gösterildiği gibi, önce bir düğüm için veri yapısı topluluk (struct) deyimiyle tanımlanır ve bu türden elemanlı bir dizi bildirimi yapılır. Diğerinde ise, herbir veri alanı için ayrı ayrı dizi tanımlanır.